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© When one switch (1) in an automatic call dis- 
tribution (ACD) network has blocked services, calls 
are distributed to another switch (e.g. 2,3,4 or 5) with 
available services; such distribution is based on in- 
formation stored in each switch (in 16). The stored 
information comprises a list of switches within the 
network wherein an availability status is associated 
with each service, and an availability status of a 
trunk connecting the initial switch and the other 
switches (2,3,4 or 5) in the network. Each switch 
sends an updated status to the other switches via a 
signaling network (107) whenever a service changes 
status. 
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Technical Field 

This invention relates to the field of autonnatic 
call distribution systenns (ACD). and more specifi- 
cally to a non-blocking ACD network that efficiently 5 
handles call overflow. 

Background of the Invention 

Automatic Call Distribution systems (ACD) are w 
widely used to answer calls quickly while using as 
few telephone network resources as possible. 
When an ACD receives a call, the goal is to distrib- 
ute the call to the first available operator or service 
circuit that can handle the call. These systems 15 
work well until call handling resources are at or 
near capacity. Several systems have been pro- 
posed and/or implemented that reroute calls to 
other ACD systems or other resources within the 
same ACD system at such times. These systems 20 
generally rely on a priority list so that, when ser- 
vices are blocked at one ACD, the list is consulted 
and the call is sent to another ACD system on the 
list. There are various algorithms (such as time of 
day. day of week, etc.) used for determining which 25 
entry in the list is used. These schemes do not 
take into account the specific situation when net- 
work resources are not available to deliver the call 
to the alternate destination and resources are not 
available at the alternate destination. This results in 30 
more blocked calls and higher network occupancy. 
Therefore, a problem in the art is that no ACD 
system can route a call from a switch with blocked 
resources to another switch with a reasonable de- 
gree of certainty that the destination switch and 35 
path thereto is not blocked. 

Summary of the Invention 

This invention provides a network ACD that, 40 
when one switch in the network has blocked re- 
sources, uses information stored in that switch to 
insure that the calls it distributes are routed to 
another switch which has available resources. 
When a call for a prespecified service is received 45 
at a switch, the switch first checks to determine 
whether it can handle the call. If the switch cannot 
handle the call, then the switch checks stored 
status tables to determine which other switches in 
the network can handle the call. The call is then 50 
delivered to the determined switch. The stored 
status tables comprise a list of switches within the 
network wherein an availability status is associated 
with each service (such a directory assistance, toll 
assistance, credit card, etc.), and an availability 55 
status of a trunk connecting the switch and the 
other switches in the network. The two statuses are 
"ANDed" together to derive the availability status. 
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Advantageously, each switch sends an updated 
status to the other switches via a signaling network 
whenever a service changes status (e.g., no avail- 
able operators). Such status messages are con- 
trolled so that status change messages do not 
flood the system causing "thrashing" of the avail- 
ability status tables in each switch. 

Brief Description of the Drawing 

A more complete understanding of the inven- 
tion may be obtained from consideration of the 
following description in conjunction with the draw- 
ings in which 

FIG. 1 is a block diagram of a local telephone 
switching network showing a distributed network 
ACD according to an exemplary embodiment of 
this invention; 

FIG. 2 is a block diagram of an operator position 
availability status table and trunk availability ta- 
ble of the exemplary embodiment of this inven- 
tion; and 

FIG. 3 is a flow chart describing processing of 
the exemplary embodiment of this invention in 
the control unit of the switch module of FIG. 1. 

Detailed Description 

This invention will be described in connection 
with a local telephone switching network as illus- 
trated in FIG. 1 , but the application of this system 
is much broader. For example, an ACD according 
to this invention may be implemented in a network 
of PBXs or other switching systems without depart- 
ing from the scope of the appended claims. 

An exemplary embodiment of a dynamic net- 
work automatic call distribution system (ACD) is 
described herein in the context of a local telephone 
switching network configuration of FIG. 1. having 
five central office switches. 1-5. These switches are 
interconnected via voice trunks, for example, 106, 
and data links, for example, 107. Voice trunks 106 
interconnect the switches for the voice path and 
data link 107 is a signaling system such as a 
common channel signaling (e.g., CCS7) network. 
More switches (or fewer switches) may be included 
in this network. Each switch may have connections 
to other local networks, tandem switches, long dis- 
tance switches, etc., which are not shown for clarity 
in describing the preferred embodiment of this 
invention. 

Illustratively, switch 1 is a distributed control, 
ISDN electronic telephone switching system such 
as the system disclosed in U. S. patent 4,592,048, 
issued to M. W. Beckner, et al., on May 27. 1986. 
Alternatively, switch 1 may be a distributed control, 
analog or digital switch, such as a 5ESS® switch 
manufactured by AT&T and described in the AT&T 
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Technical Journal, v. 64, no. 6. July/August. 1985. 
pgs. 1303-1564. 

An integrated services digital network (ISDN) is 
a network that provides end-to-end connectivity to 
support a wide range of services, including voice 
and non-voice services, to which users have to 
access by a set of standard multi-purpose cus- 
tonner interfaces. Switch 1 nnay include a number 
of switching modules such as, SM 110, each asso- 
ciated with a different set of telephone station sets 
or trunks. Each switching module includes a control 
unit 111 for controlling connections to and from 
ISDN telephone 119 and operator stations, for ex- 
ample. 120. and 121. 

Control unit 111 comprises a processor 115 
and memory 116. The architecture of switch 1 
includes communication module (CM) 150 as a 
hub. with a plurality of switch modules (e.g., 110) 
and an administrative module (AM) 160 emanating 
therefrom. AM 160 also comprises a processor 161 
and memory 162. Switching module 110 terminates 
digital lines at integrated services line unit 165 to 
and from operator stations 120 and 121. Trunk unit 
167. terminates digital trunks, e.g., 106, and sig- 
naling lines 107 interconnecting switch 101 with 
other switches in the network, as stated above. 

Switches 2 through 5. are similar to switch 1, 
with each offering a plurality of operator service 
positions. For purposes of describing the exem- 
plary embodiment of this invention, each operator 
position is designated to handle a specific type of 
call, e.g.. directory assistance, traffic assistance, 
credit card, etc. However, each of the operator 
positions may handle any of the other call types on 
an as-needed basis. Furthermore, the services of- 
fered may be services such as three-way calling or 
other service circuit service. 

An exemplary dynamic network ACD may be 
seen in the context of FIG. 1, wherein the user of 
telephone 1 19 dials a number for operator services, 
for example, 41 1 for directory assistance. The dig- 
its are collected by integrated services line unit 165 
which forwards them to control unit 111. Processor 
1 1 5 in control unit 1 1 1 determines that the dialed 
number is for operator services for directory assis- 
tance. Further, for purposes of describing the ex- 
emplary embodiment of this invention, assume that 
all directory assistance operator positions (e.g.. 
120. 121) connected to switch 1 are busy. Addition- 
ally, a check can be made to determine how long 
the call would wait in a queue for this operator 
service. If the waiting time is greater than a thresh- 
old value, the service is considered blocked. 

When a service is busy or blocked, processor 
115 of control unit 1 1 1 in switch module 110 con- 
sults a dynamic table of availability in memory 1 16 
to determine which of the switches (2-5) have avail- 
able operator service positions for directory assis- 



tance. Processor 115 of control unit 1 1 1 in switch 
module 110 consults the trunk availability table and 
the operator position availability table for this ser- 
vice and then determines which switch has the 

5 most available operator service positions, and can 
be reached via directly connected trunk, for exam- 
ple, switch number 2. Control unit 1 1 1 then causes 
a connection from integrated services line unit 165 
to trunk unit 167. connects a trunk 106 to switch 2. 

10 which then establishes an operator connection. 

In this example, switch 1 knows the availability 
status of the operator positions in switches 2 
through 5 for each service. The other switches also 
know the status^ of the operator availability in the 

75 switches to which they are directly connected. That 
is, in the example of FIG. 1, switches 1. 3, and 4 
know the status of switches 1 through 5. while 
switches 2 and 5 know the status of switches 1 . 3, 
and 4. Alternatively, each switch may keep a status 

20 for all switches in the network. In this instance, a 
switch may use operator services in a switch that it 
is not directly connected to by connecting through 
a "via" or intermediate switch. 

Each time a switch reaches a threshold of 

25 operator availability for a specific type of service, 
the switch sends a message to the other switches 
via signaling channels, for example 107, to inform 
them of the change of availability level or un- 
availability. For purposes of describing the pre- 

30 ferred embodiment of this invention, there are three 
levels of availability. A switch may be highly avail- 
able, lightly loaded, or heavily loaded. Thresholds 
may be set for the number of operator positions 
that constitute each of these categories so that 

35 when a threshold number is reached, a message is 
sent to the other switch to inform them of the 
change of status. A throttle mechanism may be 
used according to the exemplary embodiment of 
this invention in order to prevent switches from 

40 sending repeated messages as operator positions 
are used or become available around these thresh- 
olds. The throttle mechanism may. for example, 
compare the message traffic it is sending to a 
threshold, and not send messages when the 

45 threshold is exceeded. In this manner, flooding of 
the message network 107 can be avoided. 

Turning now to FIG. 2, an exemplary operator 
position level of availability table is shown, along 
with a trunk availability table. This operator position 

50 level of availability table would be stored, for exam- 
ple, in memory 116 of control unit 111 (FIG. 1) of 
switch 1. This table shows the operator availability 
for a hypothetical "TEAM 2". which, in the exem- 
plary embodiment of FIG. 1, is directory assistance 

55 operators. Each type of service (directory assis- 
tance, calling card, etc.) has an individual table in 
this exemplary embodiment. The first position re- 
presents availability of switch 1 (which is always 0. 
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or unavailable to itself), next is the availability of 
switch 2, next, switch 3. etc., and the last position 
represents availability of switch 5. According to the 
table, switches 3, and 4 have operator positions 
that are highly available, and switch 2 has heavily 
loaded operator positions. Switch 5 is unavailable. 

Trunk availability table, as is stored in memory 
116 of control unit 111 for switch 1, shows the 
availability of trunks connected to other switches in 
the network of FIG. 1. This shows that there are 
trunks available to switches 2, 4. and 5 and not 
available to itself and switch 3. These two tables 
are "ANDed" together, on a priority basis in the 
exemplary embodiment of this invention. In this 
embodiment of FIG. 2, the trunk availability table is 
"ANDed" with the table of highly available switch- 
es. Operator positions are available in switch 4. 
Therefore, calls for this particular type of operator 
service can be distributed to switch 4. If no switch- 
es were found to be highly available, then the trunk 
availability table would be "ANDed" with the lightly 
loaded table. Since no switches have the status of 
lightly loaded, next the trunk availability table would 
be "ANDed" with the heavily loaded table. This 
would result in calls for this type of service being 
routed to switch 2, because there is an available 
trunk to that switch and an availability status. 

A table, such as the table of FIG. 2, may be 
kept for each individual type of operator service 
(such as directory assistance, credit card, etc.). 
One skilled in the art could develop an overflow 
scheme which would route, depending on operator 
availability, overload so that if no operator positions 
of a particular type are available in the network, 
that type of operator call would be routed to an 
alternate operator who could handle the call. 

Turning now to FIG. 3, a flow chart for process- 
ing, as would occur in switch module 110. proces- 
sor 115 is shown. Processing starts and proceeds 
to decision diamond 302 where a test is made to 
determine whether resources are available within a 
given time on the initial switch. This test is made to 
determine if the queue for operator positions for 
this particular service is anticipated to be longer 
than a predetermined threshold. If resources are or 
will be available within a reasonable time, then 
processing continues to box 304 where the call is 
completed to the next available resource, and pro- 
cessing ends in circle 306. 

If no resources will be available within the 
predetermined time as determined in decision dia- 
mond 302. then processing continues to box 308 
where the trunk availability table is compared to the 
operator availability table in availability order (ad- 
vantageously for the type of requested service) to 
determine possible destinations, as described 
above in connection with FIG. 2. Processing pro- 
ceeds to box 310 where a destination is selected 



from the one or more destinations as determined in 
box 308 above. Call processing continues in box 
312 where the call is routed to an available oper- 
ator in the determined destination switch and pro- 

5 cessing ends in box 314. 

Processing, according to the flow chart of FIG. 
3 may also occur in processor 161 of administra- 
tive module 160. In this scenario, the trunk avail- 
ability and the operator availability tables are stored 

10 in memory 162 and messages sent from control 
unit 111 to administrative module 160 via commu- 
nication module 150 to convey routing requests 
and routing requests and routing information for 
particular operator service calls. 

/5 A further embodiment of this invention may be 

implemented among nodes in one or more net- 
works in order to minimize blocking and enhance 
routing efficiency of inter-network traffic. For exam- 
ple, a call is routed through a national toll switching 

20 system (node A) to either of two international gate- 
way switches (nodes B and C). According to this 
exemplary embodiment of this invention, the na- 
tional toll switch maintains one or more tables for 
each of the international gateway switches to which 

25 it is connected. The tables include an indication of 
the status of the outgoing trunks between the gate- 
way switch and gateway switches in other coun- 
tries. By ANDing the trunk states of the trunks 
between the national toll switch and the gateway 

30 switches with the states of the outgoing trunks of 
the gateway switches connecting to other interna- 
tional gateway switches, the toll switch can route 
outgoing calls to the gateway switch that is most 
likely to he able to complete the call. Advanta- 

35 geously. blocking is minimized and the interna- 
tional facility cost is minimized by routing via the 
least costly route. 

It is to be understood that the above-described 
embodiment is merely illustrative of the principles 

40 of the invention and that many variations may be 
devised by those skilled in the art without departing 
from the scope of the invention. It i'S. therefore, 
intended that such variations be included within the 
scope of the claims. 

45 

Claims 

1. A method for use in an automatic call distribu- 
tion (ACD) system, said ACD system compris- 
50 ing a plurality of interconnected switching sys- 

tems, each of said plurality of switching sys- 
tems offering a plurality of services, said meth- 
od comprising the steps of: 

receiving a call for one of said services at 
55 a first of said plurality of switching systems; 

in response to said first switching system 
determining that it cannot provide said service, 
said first switching system determining which 
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of said plurality of switching systems is avail- 
able to provide said service based on infornna- 
tion stored in said first switching system; and 

distributing said call to said determined 
switching system. 5 

A method according to claim 1 wherein said 
switching systems are interconnected by 
trunks, and each of said plurality of switching 
systems maintains a table of trunk availability w 
to the switches and a table of service availabil- 
ity, wherein said step of determining which of 
said plurality of switching systems is available 
to provide said service includes consulting said 
trunk availability table and said service avail- /5 
ability table and determining which of said 
switching systems has both an available trunk 
and available services. 

A method according to claim 2 wherein each 20 
of said plurality of switching systems informs 
the other switching systems about the avail- 
ability of services for said each switching sys- 
tem. 

25 

A method according to claim 3 wherein said 
switching systems are also interconnected by 
a signaling network, wherein said informing 
comprises sending a message on said sig- 
naling network to the other switching systems 30 
when a threshold of availability of said services 
is reached. 

A method according to claim 4 wherein said 
informing is controlled by comparing said mes- 35 
sage traffic to a threshold so that said signaling 
network is not flooded by messages. 

A method according to claim 2 wherein said 
service availability table comprises a plurality 4q 
of levels of availability, and wherein said step 
of determining which of said plurality of switch- 
ing systems is available to provide said service 
includes determining which of said plurality of 
switching systems has the highest level of 45 
availability. 

A method for use in a switching network, said 
network comprising a plurality of intercon- 
nected nodes, said method comprising the so 
steps of: 

determining a destination at a first node; 

determining at said first node one or more 
of said plurality of nodes to route through 
based on information stored in said first node; 55 
and 

routing to said one or more nodes. 



8. A method according to claim 7 wherein said 
nodes are interconnected by trunks, and each 
of said plurality of switching systems maintains 
a table of trunk availability to adjacent nodes 
and a table of trunk availability from adjacent 
nodes to nodes adjacent to said adjacent 
nodes, wherein said step of determining one or 
more of said plurality of nodes to route through 
includes consulting both of said tables and 
determining the best path through the nodes. 

9. A method according to claim 8 wherein said 
nodes are also interconnected by a signaling 
network, wherein each of said nodes informs 
its adjacent nodes of its trunk status by send- 
ing messages on said signaling network. 

10. An automatic call distribution (ACD) system, 
said ACD system comprising: 

a plurality of interconnected switching sys- 
tems, each of said plurality of switching sys- 
tems offering a plurality of services; 

distribution means responsive to receipt of 
a request for a service when said service is not 
available at said switching system for deter- 
mining which of said plurality of switching sys- 
tems is available to provide said service based 
on information stored in said first switching 
system, said information concerning availability 
of other switches; and 

distribution means for distributing said call 
to said determined switching system. 

11. A system according to claim 10 wherein said 
switching system are interconnected by trunks, 
and each of said plurality of switching systems 
includes trunk availability means and service 
availability means, wherein said determining 
means includes determining which of said plu- 
rality of switching systems is available to pro- 
vide said service by consulting said trunk avail- 
ability means and said service availability 
means to determine which of said switching 
systems has both an available trunk and said 
service available. 

12. A system according to claim 11 wherein said 
switching systems are also interconnected by 
signaling means for delivering messages 
among said switching systems, wherein each 
of said switching systems further comprises: 

means for informing the other switching 
systems via said signaling means when a 
threshold of availability of said services is 
reached at said each of said switching sys- 
tems. 
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13. A telecommunication system for routing calls 
from a first switch to a destination point in the 
system comprising: 

interconnections between said first switch 
and one or more nodes; 

a plurality of paths between said one or 
more nodes and additional points; 

storage means in said first switch for stor- 
ing an indication of the accessibility of said 
destination point via each of said plurality of 
paths; and 

routing means in said first switch for se- 
lecting one of the interconnections based on 
the stored indication; whereby the likelihood of 
a successful connection to the destination 
point is enhanced. 

14. A telecommunication system in accordance 
with claim 13 wherein the destination point is 
one of a plurality of operator stations in an 20 
ACD arrangement and the stored indication 
includes availability of such operator, stations. 

15. A telecommunication system in accordance 
with claim 13 wherein the plurality of paths are 25 
trunks and the stored information is obtained 
via a signaling system. 
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@ When one switch (1) in an automatic call dis- 
tribution (ACD) network has blocked services, cails 
are distributed to another switch (e.g. 2,3,4 or 5) with 
available services; such distribution is based on in- 
formation stored in each switch (in 16). The stored 
information comprises a list of switches within the 
network wherein an availability status is associated 
with each service, and an availability status of a 
trunk connecting the initial switch and the other 
switches (2.3.4 or 5) in the network. Each switch 
sends an updated status to the other switches via a 
signaling network (107) whenever a service changes 
status. 
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